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(Kuzminskiy 6) 

A RECEIVER OF DIGITAL DATA BURSTS COMPRISING AN 
ANTENNA ARRAY. AND A METHOD OF RECEIVING 



Technical Field 

The present invention relates to a receiver of digital data bursts 
comprising an antenna array. The present invention also relates to a method of receiving 
5 digital data bursts using a receiver comprising an antenna array. 

Background of the Invention 

Adaptive or smart antennas for base stations have recently become 
recognized as a powerful tool for capacity and data-rates enhancement, mainly because 
of their co-channel interference (CCI) rejection capability. Usually, timeslot 

10 synchronization is assumed between the desired signal and interference. Known antenna 
array processing techniques can be applied in that case, see for example, Z.Zvonar, 
PJung, L.Kammerlander, (Editors), "GSM evolution towards 3 rd generation systems", 
Kluwer Academic Publishers, Boston/Dordreht/London, 1999. This assumption of time 
slot synchronisation between the desired signal and interference is valid if the 

1 5 neighboring base stations are synchronized and the cells are small. If unsynchronized 
base stations or large cells are employed, timeslot synchronization between signals is 
challenging. Figure 1 shows a typical short burst scenario with (a) synchronous co- 
channel interference (CCI) and (b) asynchronous co-channel interference (CCI). The 
desired signal and two-component co-channel interference (CCI) bursts are plotted. In 

20 the asynchronous case the co-channel interference (CCI) bursts arrive with the random 
delay g f9 i = 1,..., M , where M is the number of the co-channel interference (CCI) 
components. In the synchronous case all bursts arrive simultaneously, i.e. 
g. = 0, i - 1,..., M . Random change of the interference structure during the desired 
signal burst causes significant performance degradation for known algorithms in the 

25 asynchronous case. Such known algorithms are described in the Zvonar reference 

mentioned above, and also J.Karlsson, "Adaptive antennas in GSM systems with non- 
synchronized base stations". Licentiate's thesis, Dept. off Signals, Sensors and Systems, 
Royal Inst, of Technology, Sweden, 1997, and also E.Villier, L.Lopes, S.Aftelak, "On 
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the application of uplink optimum combining to base station reception", in Proc. IEEE 
48 th VTC, pp.747-752, Ottawa, 1998. 

It has been pointed out in M.C.Wells, "Increasing the capacity of GSM 
• 5 cellular radio using adaptive antennas", IEE Proc. Communications, 1996, vol. 143, 
no.5, pp.304-310, that a stationary Space-Time Filter (STF) can be used to equalize the 
desired signal and reject the asynchronous co-channel interference (CCI) if the 
dimension of the space time filter (STF) is large enough; where stationary in this 
context means weight coefficients are fixed over a burst received under stationary ( 
10 propagation channels. The problem is that the known training based weight estimation ! 
algorithms, e.g. a Least Squares (LS) estimator, may not be effective because of the 
burst structure when the training sequence is concentrated in one part of the burst, e.g. 
the midambles of bursts in systems in accordance with Global System for Mobiles 
(GSM) or EDGE telecommunications standards, or preambles of bursts in systems in 

1 5 accordance with HIPERLAN/2 telecommunications standard. The GSM midamble case 
is shown in Figure 1. One can see from Figure 1(b) that, for GSM bursts, the training 
sequence of the desired signal may not even partially overlap with some of the co- 
channel interference (CCI) components due to other bursts. 

One possible solution, which is proposed in the Wells paper mentioned 

20 above, is based on using the semi-blind algorithm with projections to the finite alphabet 

(FA), in other words selection of which of the finite number of symbols (e.g. 2 in a v 
binary modulation scheme, 4 in a Quadrature Phase Shift Keying (QPSK) modulation J 
scheme) was intended . Finite alphabet (FA) projection involves the whole timeslot of ! 
the desired signal and can be used for adjusting coefficients of a space time filter (STF) / 

25 in the asynchronous case. Other semi-blind techniques e.g. based on the Constant 

Modulus property of the desired signal can also be exploited as described in ; 
A.M.Kuzminskiy, P.Strauch, "Space-time filtering with suppression of asynchronous ; 
co-channel interference", in Proc. Symposium 2000: Adaptive Syst. for Signal Proc, 1 
Commun., and Control, Lake Louise, Oct. 2000, and European Patent Publication EP- j 

30 A-l 100211. j 
Figure 2 shows the structure of the receiver known from the Wells paper 
mentioned above with the following notations: 

A is a receive antenna of K elements, 
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LST(which denotes Least Squares estimation over Training data) is the 
least squares (LS) estimator of the initial space time filter (STF) weight vector over the 
training interval of the burst, and 

STF-LSP( I 0 ) is the space time filter (STF) adjusted by means of the least 
5 squares (LS) algorithm with projections (LSP) to the finite alphabet (FA), where I 0 is 
the number of iterations. 

The estimator 10 in Figure 2 works as follows. A multiple element 
antenna A, 12 receives the received signal 14 which is an additive mixture of the desired 
signal and the co-channel interference (CCI). The symbol sampled received signal is 
10 collected into data matrix X . The LST estimator block 16 is provided with training data 



and estimates the weight vector 
(Equation 1) 



^lst = R x x P S Xj , 



where R X/X , Ps,x, we the correlation matrices of the received signal 
15 and the cross correlation vector of the desired and received signals estimated over the 
training interval, S, is the vector of the training data and X, is the input data matrix 
corresponded to the training interval (sub-matrix of matrix X). These initialising 
estimates 1 8 are provided to the space time filter-least squares estimator with 

projections (STF-LSP( I 0 )) estimator block 20 which iteratively estimates the vectors of 
20 the desired signal based on the least squares (LS) estimation of the weights over the 
whole burst: 

S'=0{XW'-'}, 

(Equation 2) 

W' = R XX P^ X , j — l,...,/ 0 , 

25 (Equation 3) 

where Q is a projector to the finite alphabet (FA) (slicer), I 0 is the 
number of iterations and W° = W^, i.e. the output of the LST estimator block 16 is 
used for the initialization of STF-LSP( I 0 ) as shown in Figure 2. 

The disadvantage of such LST initialization is that it may suffer from 
30 insufficient amount of training data overlapping with the asynchronous co-channel 
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interference (CCI) leading to the performance degradation of the iterative receiver in 
Figure 2, especially in situations with no overlapping at all. 



It has been noted, for example in the Zvonar and Villier papers referred 
5 to above, that the training data is not required for estimation of the correlation matrix in 
Equation 1 . Thus the correlation matrix can be calculated over the whole burst of the 
received signal leading to the modified burst-based estimator (mentioned in the Zvonar 
paper referred to above)as follows: 

10 (Equation 4) 

This initialisation according to Equation 4 is included in a further known 
iterative receiver 10' which is shown in Figure 3. The Figure 3 system is similar to the 
one shown in Figure 2 except as regards the initialization. An advantage of this 
initialization is that it always contains information about the interference even if there is 

15 no overlapping with the training interval of the desired signal. A disadvantage of this 
solution is that the known least squares (LS) estimator of Equation 1 strictly and 
significantly outperforms the estimator defined by Equation 4 in the case that the 
interfering bursts overlap the training data in the signal burst (see for example the 
references in A.M.Kuzminskiy, "Finite amount of data effects in spatio-temporal 

20 filtering for equalisation and interference rejection in short burst wireless 

communications", Signal Processing, Elsevier, vol. 80, no. 10, pp. 1987-1997, Oct. 
2000.). 

In the asynchronous scenario illustrated in Figure 1 (b) any combination 
of temporal positions of the desired signal and co-channel interference (CCI) can occur 
25 on random basis. Thus, a fixed receiver as shown in Figure 2 or Figure 3 may not be 
suitable for some received bursts of data. 

Summary of the Invention 

The present invention provides a receiver of digital data bursts 
comprising an antenna array, a first space time filter having filter coefficients initialised 
30 by estimation over just training data in a received burst and providing symbol estimates 
and a second space time filter having filter coefficients initialised by estimation over the 
received burst and providing symbol estimates, in use at least one pass to determine a 



symbol estimate in the received burst being undertaken by each space time filter and a 
selector operates to determine which of the first and second filters provides the symbol 
estimate closer to an expected value. 

Preferably the filter giving the symbol estimate closer to the expected 
value is selected by the selector to continue with at least one further pass to provide an 
updated symbol estimate to a projector to the finite alphabet so as to enable a decision 
as to the identity of that symbol to be made. 

Preferably for each new received burst, both filters perform at least one 
pass to determine a respective symbol estimate in the received burst, and the selector 
operates to determine which of the first and second filters provides the symbol estimate 
closer to an expected value. 

Preferably the estimation by the first filter and the second filter is least 
squares estimation. 

The present invention also provides a terminal for mobile 
telecommunications comprising the preferred receiver. Preferably the terminal is a base 
station or a mobile user terminal. Preferably the terminal is operative to receive data 
bursts sent using Orthogonal Frequency Division Multiplexing (OFDM). 

Alternatively preferably the terminal is operative to receive data bursts 
sent using Time Division Multiple Access (TDMA). 

The present invention also provides corresponding methods. The present 
invention also provides a method of receiving digital data bursts using a receiver 
comprising an antenna array, a first space time filter having filter coefficients initialised 
by estimation over just training data in a received burst and providing symbol estimates 
and a second space time filter having filter coefficients initialised by estimation over the 
received burst and providing symbol estimates, at least one pass to determine a symbol 
estimate in the received burst being undertaken by each space time filter, and a selector 
determining which of the first and second filters provides the symbol estimate closer to 
an expected value. 

Advantages of the present invention in its preferred embodiments include 
that the capability of a base station or mobile terminal receiver to reject Co-Channel 
^Interference (CCI) is improved, where the base station and user terminal are not 
synchronized and are equipped with antenna arrays. 
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Burst-by-burst selection of the appropriate initialization for the space- 
time filter adjusted by means of the iterative least squares (LS) estimator with 
projections to the finite alphabet improves the interference rejection capability for base 
station and/or mobile terminal receivers, which are not synchronized and are equipped 
5 with antenna arrays. 

In the asynchronous scenario it is particularly beneficial to use a 
preferred receiver thus adjusted on burst- by-burst basis. 

The preferred application areas are Time Division Multiple Access 
(TDMA) and Orthogonal Frequency Division Multiplexing (OFDM) radio 
1 0 communications systems. 

Brief Description of the Drawings 

A preferred embodiment of the present invention will now be described 
by way of example and with reference to the drawings, in which: 

Figure 1 is a diagram illustrating a known signal/interference scenario 
15 (prior art): a) synchronous case, b) asynchronous case 

Figure 2 is a diagram illustrating an iterative receiver initialized from the 

LST (prior art) 

Figure 3 is a diagram illustrating an iterative receiver initialized from the 
LSB (prior art), 

20 Figure 4 is a diagram illustrating a preferred Switched (re-configurable) 

receiver, 

Figure 5 are graphs representing raw bit error rate (BER) versus signal to 
interference ratio (SIR) in the (a)synchronous and (b)asynchronous scenarios: 
HIPERLAN/2 "A" propagation channels, QPSK signaling, 12 symbols in a burst, 2 
25 symbols preamble, 4 independent antennas, 2 interferences, /, = 3 , I 0 = 5 , and 

Figure 6 is a graph representing raw bit error rate (BER) versus signal to 
interference ratio (SIR) in the asynchronous scenario in Figure 5. 

Detailed Description 

A preferred receiver 22 is provided with improved co-channel 
30 interference (CCI) rejection capability and is suitable for use in base stations and/or 
mobile terminal receivers, which are not synchronized and are equipped with antenna 
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arrays A. Basically it can be considered that the receivers in Figure 2 and 3 are 
combined into the preferred receiver 22 by means of the Selector block 24 as shown in 
Figure 4. One space time filter using least squares estimation with projections (denoted 
STF-LSP estimator block 26) uses initialization by least squares estimation over 
5 training data (denoted LST) and the other space time filter using least squares 

estimation with projections (denoted STF-LSP estimator block 28) uses initialisation 
from least squares estimation over the burst (denoted LSB). Each estimator block 26,28 
performs I x (I x <J 0 ) iterations in parallel. After that the estimated symbols with the 
lower distance from the given finite alphabet (FA) are selected in the selector block 24 
10 for the next iteration in the space time filter STF-LSP estimator block 26 having LST 
initialisation. The Selector block 24 is implemented as shown in Figure 4 with the 
following notations: 

D is the Distance from the finite alphabet (FA) estimator, which 

calculates the distances d n for all N estimated symbols at the /, -st iteration: 
15 dn^s 1 ,; -st\n = \^N 

(Equation 5) 

where: s* n x is the element of the projected vector (presented in Equation 2 above) 

corresponding to n -th symbol and /, -st iteration, and 7/ t l is the corresponding element 

of the linear signal estimation S ' = XW H before projection to the finite alphabet by a 
20 projector (sheer) wheh is not shown in the Figure. 

C is the Comparison block, which indicates the symbol with the lower 
distance from the finite alphabet (FA) at its inputs at the /, -st iteration. 

M is the Multiplexing block, which connects the first input signal to its 
output for all iterations except the /, -st, when it connects its input signal indicated by 
25 the Comparison block. 

The algorithm of the Selector block 24 can be expressed as follows: 



IS& if d u , >d, 



(Equations 6,7) 
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where in those equations, index 1 corresponds to STF-LSP estimator 
block 26 (having LST initialisation), and index 2 corresponds to STF-LSP estimator 
block 28 (having LSB initialisation), as shown in Figure 4. 

; 

5 The complexity of the proposed solution 0 PrefeiTed (I t , I 0 ) is proportional j 

to the total number of iterations I 0 + /, , while, for comparison, the complexity of the 
known solutions in Figure 2 and 3 ® LSP (/ 0 ) is proportional to/ 0 , e.g. 

/ +/ ! - 

(Equation 8) \ 
10 ) 
One possible application of the preferred receiver is interference j 
cancellation in Orthogonal Frequency Division Multiplexing (OFDM) systems, such as 
HIPERLAN/2. 

15 Example Application 

A typical interference limited scenario is an antenna array of four well- 
separated elements, a time-frequency slot of 14 Orthogonal Frequency Division 1 
Multiplexing (OFDM) symbols (including 2 binary preamble symbols) and 64 

subcarriers. QPSK signaling and the HIPERLAN/2 propagation channel "A" are used j 
20 for the desired signal and the interference. The interference is assumed to consist of two j 
independent components, similar to the desired signal. The least squares (LS) estimator j 
blocks 26,28 used in the receiver shown in Figures 4 (and estimators shown in Figures 2 
and 3 for comparison) have their filter coefficients (weights) estimated by frequency j 
domain modelling as described below. j 
25 J 

Weight Estimation by Frequency Domain Modelling j 

) 

The following notation is used: X is the matrix of the input signals, S t j 

j 

30 is the vector of the training data, X, is the matrix of the input signals corresponded to j 



the training data (sub-matrix of X ), ©{•} is a projector the finite alphabet and U is the 
parameter-mapping matrix defined as 



, T (MXir-o/a) 

U = {exp l KxK },l = l...,L, g = l,...,G, 

5 

where l KxK is the K*K identity matrix, K is the number of receive 
antennas, L is the number of subcarriers and G < L is the model order. 

For the preferred receiver (shown in Figure 4): 
10 Performing /, iterations of the first STF-LSP estimator block 26 follows: 

S,' 1 = XUV,'\ S,' 1 =0{S,''}, 

V/ = (U'X'X^-'U'X'GfXUV/- 1 },; = 1,...,/, , 

15 

v?=(uXx t u)-'uXs,. 

and performing /, iterations of the second STF-LSP estimator block 28 follows: 
20 Sj'' =XUV 2 \ S' 2 < =&{S' 2 '}, 

y 2 j = (u'x'xu)-' u*x*0{xuv 2 H }, j = 1,..., /, , 

V 2 ° = (NJN t )(V'X'X U)-'U*X;S, , 

25 where N d is the total number of symbols in a data slot and Af, is the 

number of pilot symbols. 

The selection rule (equation 7) is applied to form vector S with the 
following elements: 

30 
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Performing (7 0 - /,) further iterations of the first STF-LSP estimator 
5 block 26 gives: 

S' =XUV\ S' =0{S'}, 

V ' = (U'X'XU)-' u'x's 7 -' ,y = l / 0 -/,, 

10 

S = XUV / °- /| , S = 0{S}. 

For the comparative known receiver shown in Figure 2, using the same notation, weight 
estimation follows: 

15 S'° =XUV /o , S'° = ©{S /o }, 

\ j =(U*x , xu)- , u'x , ©{xuv>- | },y = i,...,/ 0 , 

20 

For the comparative known receiver shown in Figure 3, using the same notation, weight 
estimation follows: 

S'° = XUV'\ S'" = 0{S'°}, 
25 \ J =(U'X , XU)- , U*X*0{XUV^},y = l v ..,/ o , 

v° = (N d /iv.xu'x'x u)-'u'x;s, . 
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Simulation Results 

Simulation results for the example application described above (with G=12) are shown 
in Figure 5. The estimated raw Bit Error Rate (BER) is plotted versus the Signal-to- 
Interference Ratio (SIR) for a fixed Signal-to-Noise Ratio SNR of 20dB. (As is well- 
5 known in this field, noise refers to uncorrelated interfering pulses signals from antenna 
elements, whilst interference is the correlated result). In Figure 5, the number of 
iterations is indicated in brackets as / 0 for the known solutions and as (/,,/ 0 ) for the 
proposed solution, where / 0 denotes the total number of iterations, and for the preferred 
solution I] denotes the number of iterations before a selection is made (as mentioned 

10 previously). In Figure 5(a), one can see the expected superiority of the known receiver 
10 shown in Figure 2 over the known receiver 10' shown in Figure 3 for the whole 
range of the signal to interference ratio (SIR) in the synchronous case (there is no a 
crossing point between two curves); and the opposite behaviour of these known 
receivers for the low and moderate signal to interference ratio (SIR) in the asynchronous 

15 case (where there is a crossing point between two curves) can be seen in Figure 5(b) . 
However, significantly the preferred switched (re-configurable) receiver 22 can be seen 
from Figure 5 to demonstrate the best performance in both scenarios for the whole range 
of the signal to interference ratio (SIR). Particularly, one can see from Figure 5(b) that 
in the asynchronous case the proposed solution shows more than 5dB and 7dB gains 

20 respectively over the known receivers 10,10' shown in Figure 2 and Figure 3 at 0. 1% bit 
error rate (BER), as well as more than 7dB and 3dB gains respectively at 0.5% bit error 
rate (BER). 

Figure 6 presents the bit error rate (BER) of the preferred receiver 22 for 
different /, in the asynchronous case shown in Figure 5(b). One can see a trade off 
25 between the performance and complexity for the preferred receiver. For example, the 
Ii= 3 and Io= 5 version gives 1 dB improvement over the I|= 1 and Io =5 version at 
0. 1% bit error rate (BER). According to Equation 6, the last case requires 60% of 
additional complexity while the first one is only 20% more complicated compared to the 
known solutions shown in Figures 2 and 3. 
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Claims: 

1. A receiver of digital data bursts comprising an antenna array, a first 
space time filter having filter coefficients initialised by estimation over just training data 

5 in a received burst and providing symbol estimates and a second space time filter 
having filter coefficients initialised by estimation over the received burst and providing 
symbol estimates, in use at least one pass to determine a symbol estimate in the received 
burst being undertaken by each space time filter and a selector operates to determine 
which of the first and second filters provides the symbol estimate closer to an expected 
10 value. 

2. A receiver according to claim 1, in which the filter giving the symbol 
estimate closer to the expected value is selected by the selector to continue with at least 
one further pass to provide an updated symbol estimate to a projector to the finite 
alphabet so as to enable a decision as to the identity of that symbol to be made. 

15 3. A receiver according to claim 1 or claim 2, in which for each new 

received burst, both filters perform at least one pass to determine a respective symbol 
estimate in the received burst, and the selector operates to determine which of the first 
and second filters provides the symbol estimate closer to an expected value. 

4. A receiver according to any preceding claim, in which the estimation 
20 by the first filter and the second filter is least squares estimation. 

5. A terminal for mobile telecommunications comprising a receiver 
according to any preceding claim. 

6. A terminal for mobile telecommunications according to claim 5 which 
is a base station or a mobile user terminal. 

25 7. A terminal according to claim6 or claim 7, operative to receive data 

bursts sent using Orthogonal Frequency Division Multiplexing (OFDM). 

8. A terminal according to claim6 or claim7, operative to receive data 
bursts sent using Time Division Multiple Access (TDMA). 

9. A method of receiving digital data bursts using a receiver comprising 
30 an antenna array, a first space time filter having filter coefficients initialised by 

estimation over just training data in a received burst and providing symbol estimates 
and a second space time filter having filter coefficients initialised by estimation over the 
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received burst and providing symbol estimates, at least one pass to determine a symbol 
estimate in the received burst being undertaken by each space time filter, and a selector 
determining which of the first and second filters provides the symbol estimate closer to 
an expected value. 



- 14- 

(abstract) 

A RECEIVER OF DIGITAL DATA BURSTS COMPRISING AN 
ANTENNA ARRAY. AND A METHOD OF RECEIVING 

A receiver of digital data bursts is provided comprising an antenna array, 
a first space time filter having filter coefficients initialised by estimation over just 
5 training data in a received burst and providing symbol estimates and a second space 
time filter having filter coefficients initialised by estimation over the received burst and 
providing symbol estimates. In use at least one pass to determine a symbol estimate in 
the received burst is undertaken by each space time filter and a selector operates to 
determine which of the first and second filters provides the symbol estimate closer to an 
10 expected value. 
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